Express Mail Labels 9§&^k%kk US 



Hardware And Software For Performing Computations In A 
Short-code Spread-spectrum Communications System 

In a spread spectrum system of the type that processes a plurality of waveforms trans- 
mitted by respective users, the improvement comprising: 

two registers associated with I th and k" 1 users each for storing elements of a code 
sequence associated with one of the I th and fd h users, an alignment of the code sequence 
loaded in one register being shifted relative to that of the other register by m elements, 

two further registers, each for storing mask sequences associated with the code 
sequences of a respective one of the /'* and k h users, such that a mask element is zero or 
non-zero if a corresponding element of the associated code sequence is zero or non- 
zero, respectively, an alignment of the mask sequence in one of the further registers 
being shifted relative to those in the other of the further registers by m elements, 

a logic unit coupled to said registers for performing an arithmetical operation on said 
code sequences and mask sequences to generate, for mth transmitted symbol, (/, k) ele- 
ment of a matrix that represents correlations among the code sequences associated with 
the respective users. 

The system of claim 1, wherein the arithmetical operation comprises obtaining a sum 
of multipliers of non-zero aligned elements of the code sequences. 

The system of claim 2, wherein the logic unit performs the arithmetical operation by, 
for any two aligned elements of the code sequences of the 1th and kth user and the cor- 
responding elements of the mask sequences, performing the following steps: 

(i) performing an XOR operation between the code elements, 

(ii) performing an AND operation between the mask elements, 

(iii) performing an AND operation between results of the step (i) and step (ii) to 
generate a multiplier corresponding the aligned elements, and 

(iv) summing the multipliers to generate the (/, k) element of the matrix. 
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The system of claim 3, wherein the logic unit comprises two AND gates each for per- 
forming one of said logic AND operations. 

The system of claim 4, wherein the logic unit comprises an XOR gate coupled to said 
AND gates for performing said logic XOR operation. 

The system of claim 5, further comprising storage for storing the computed matrix rep- 
resenting correlations among the code sequences associated with the users. 

In a method of processing code spread spectrum waveforms transmitted by a plurality 
of users of a spread spectrum system, the improvement comprising: 

generating a matrix for a shift of m chips indicative of correlations among code 
sequences associated with the users by performing the following steps: 

(i) for each user, loading elements of a code sequence associated with that user in 
a register, and loading a mask sequence associated with that sequence in another 
register such that a mask element is zero or non-zero if a corresponding element 
of the associated code sequence is zero or non-zero, respectively, and 

(ii) for any two users / and k, shifting an alignment of the code and mask sequences 
of the 1th user relative to those of the kth user by m elements, and performing an 
arithmetical operation on the aligned elements to obtain (I, k) element of the 
matrix. 

The method of claim 7, wherein the step of performing said arithmetical operation com- 
prises obtaining a sum of multipliers of non-zero aligned elements of the code 
sequences. 

The method of claim 8, wherein the step of obtaining the sum comprises performing 
following logic operations: 

for any two aligned elements of the code sequences of the 1th and kth user and the cor- 
responding elements of the mask sequences performing the following steps: 

(i) performing an XOR operation between the code elements, 

(ii) performing an AND operation between the mask elements, 
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(iii) performing an AND operation between results of the step (i) and step (ii) to 
generate a multiplier corresponding the aligned elements, and 

(iv) summing the multipliers to generate the (/, k) element of the matrix. 

The method of claim 9, further comprising the step of storing the matrix in persistent 
memory. 

The method of claim 9, wherein the (/, k) matrix for a shift of m chips is defined in 
accord with the relation: 

1 N ~ l 

r ; * [m] = — — 2 c*[n] -c k [n- m] 
wherein 

T Jk [m] represents correlation between I th and k* h user codes corresponding to a 
shift of m chips, 

c,[n\ represents complex conjugate of the code sequence associated with the 1 th 
user, 

c k [n - m] represents the code sequence associated with k* user, 

N represents the length of the code, and 

Nj represent the number of non-zero length of the code. 

The method of claim 11, further comprising the step of computing a matrix (herein 
referred as C-matrix) that represents correlations among time lags and code sequences 
associated with the respective users in accord with the relation: 

C /^'[ m 1 =I«+t]TJm] 

wherein 

g is a pulse shape vector, 
N c is the number of samples per chip, 
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t is a time lag, and 

rjm] represents correlation between I th and K h user codes corresponding toa 
shift of m chips. 

The method of claim 12, further comprising the step of computing a matrix (herein 
referred to as r matrix) representing cross-correlations among the waveforms transmit- 
ted by the users as a function of the C matrix in accord with the relation: 




= Re{af-C !k [m'\-a k } 



wherein 

a* is an estimate of a, which is the complex conjugate of one multipath ampli- 

lg » 

tude component of the 1 th user, 

a kq , is one multipath amplitude component associated with the k* user, and 

C denotes the aforesaid C matrix. 

The method of claim 13, further comprising the step of generating detection statistics 
corresponding to symbols transmitted by the users and encoded in the waveforms as a 
function of said cross-correlation matrix in accord with the relation: 

y,N=rJ0]i,[m]+|rJ-l]6 1 [ m +l]+£[ f 'J0]-/ i J0]8 ll ]i 1 W+f;r a [l]; ll [«-l]+tl ( [m] 

wherein 

y,[w] represents detection statistic for the m ,h symbol transmitted by the 1 th user, 
r u [0]b,[m] represents a signal of interest, and 

remaining terms of the relation represent Multiple Access Interference (MAI) 
and noise. 

The method of claim 14, further comprising the step of estimating the transmitted sym- 
bols as a function of the detection statistics in accord with the relation: 

[ A-=l k=\ k=\ 
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wherein 

b, [m] represents an estimate of the m' h symbol transmitted by the 1 th user. 

In a spread spectrum system of the type that processes a plurality of waveforms trans- 
mitted by respective users, the improvement comprising: 

a first logic module for computing a matrix indicative of correlations among codes 
associated with the users, and 

a second logic module in communication with said first logic module for computing a 
matrix indicative of cross correlations among the waveforms transmitted by the users 
as a function of the matrix representing correlations among the code sequences, 

wherein the first logic module generates an (/, k) element of the matrix representing 
correlations among the waveforms transmitted by I th and k?" users by performing the 
following operations: 

(i) for each user, loading elements of a code sequence associated with that user in 
a register, and loading a mask sequence associated with that sequence in another 
register such that a mask element is zero or non-zero if a corresponding element 
of the associated code sequence is zero or non-zero, respectively, and 

(ii) shifting an alignment of the code and mask sequences of the 1th user relative to 
those of the kth user by m elements, and performing an arithmetical operation 
on the aligned elements to obtain (/, k) element of the matrix. 

The system of claim 16, wherein the second logic module computes the cross-correla- 
tion matrix by computing a matrix component (herein referred to as C matrix) repre- 
senting correlations among time lags and code sequences associated with the waveforms 
transmitted by the users in accord with the relation: 

C lkqq M =^£g[mN c +x]-T lk [m] 

wherein 

g is a pulse shape vector, 
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x is a time lag, and 

r, k [w] represents correlation between I th and kf h user codes corresponding to a 
shift of m chips. 

The system of claim 17, wherein the second module computes the cross-correlation 
matrix as a function of the C matrix in accord with the relation: 

rjjn ] = XXReU; a w C i*M 1 = Re K ' C A m W 

9=1 <?'=! I J 

wherein 

a* is an estimate of a* which is the complex conjugate of one multipath ampli- 
fy V 

rude component of the 1 th user, 

a kq . is one multipath amplitude component associated with the k th user, and 

C denotes the aforesaid C matrix. 

The system of claim 18, further comprising a third logic module in communication 
with said second logic module for computing detection statistics corresponding to sym- 
bols transmitted by the users. 

The system of claim 19, wherein the third logic module computes estimates of the sym- 
bols transmitted by the users as a function of the detection statistics. 
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